package com.mlick.a.leetcode;

import java.util.Arrays;

public class L215 {

    /**
     * 使用的是系统的排序算法
     */
    public int findKthLargest(int[] nums, int k) {
        // 对数组进行排序
        Arrays.sort(nums);
        // 将排序后的数组进行逆序操作
        // for (int i = 0; i < nums.length / 2; i++) {
        //     int temp = nums[i];
        //     nums[i] = nums[nums.length - 1 - i];
        //     nums[nums.length - 1 - i] = temp;
        // }
        // return nums[k - 1];

        // 或者巧妙一些
        return nums[nums.length - k];
    }

    public static void main(String[] args) {
        int[] ss = {3, 2, 3, 1, 2, 4, 5, 5, 6};
        System.out.println(new L215().findKthLargest(ss, 4));
    }
}
